Analysis of interactive strategy to recover from misrecognition of utterances including multiple information items

This paper proposes and analyzes mathematically an interactive strategy to recover from misrecognition of utterances including multiple information items through a short conversation with a speaker. First the speech recognizer in a dialogue system recognizes an utterance and evaluates the reliability of each item contained in it. The dialogue system accepts only those items of which the reliability is high, while it rejects the items which are unreliably recognized, or con rms the content of them. The paper, given the performance of the recognizer, derives two quantities Pac and N , which can describe the performance of the dialogue system using this interactive strategy: Pac is the probability that all information items included in user's utterance are conveyed to the system correctly, and N is the average number of turns taken between the user and the system until all the items are accepted.